基于关键路径和任务复制的多核调度算法

针对目前大多数多核处理器任务分配优化算法没有考虑关键路径上节点对任务完成时间的重要影响,导致任务完成总时间延迟的问题,提出了基于关键路径和任务复制(CPTD)的单任务调度算法。CPTD算法通过复制任务图中fork节点的方式将任务图转化为与之相对应的产品加工树;再在生成的产品加工树中找到关键路径,并采取使关键路径上节点的紧前节点尽早调度的方式,使关键路径上节点尽早开始执行,进而使产品加工树中节点完成时间得以提前,达到缩短任务执行总时间的目的。理论分析表明,CPTD算法能够实现应用程序在多核上充分并行处理,并能缩短任务完成时间。     

Counterinsurgency American style: Considering David Petraeus and twenty-first century irregular war

This article examines the complex legacy of David Petraeus who was a key figure in the emergence of the US military shift towards counterinsurgency doctrine in the years after 2006. Although Petraeus has been perceived by critics as a publicity seeker, he can be credited with laying the foundations for a more serious commitment to COIN involving in particular in integrating conventional and Special Forces in arenas like village stability operations. The article looks a Petraeus's role in both Iraq and Afghanistan: it concludes that, in the case of Afghanistan, it is too early to assess whether counterinsurgency has had a decisive impact of the outcome of the war against the Taliban.     

一类分段线性费用网络流问题

本文通过把一类分段线性费用网络流问题化成线性费用网络流问题,给出了求解这类分段线性费用网络流问题的算法。     

基于旋量方法的高超声速飞行器三维非线性伪最优制导律设计

针对高超声速飞行器制导过程中的通道耦合问题,设计一种基于旋量方法的三维非线性伪最优制导律。引入角度矢量、视线旋量、视线旋量速度等概念,通过等价性证明,得出视线旋量、视线旋量速度控制分别与视线方位、视线角速度控制具有一致性的结论,从而将制导问题转化为视线旋量和旋量速度的控制问题;基于旋量方法构建弹目视线旋量、视线旋量速度模型,构建得到飞行器制导的三维非线性模型;为避免直接求解Riccati微分方程过程的复杂性,引入伪控制变量,将三维非线性制导模型转化为线性制导模型;分别针对无终端约束和有终端约束情况,基于二次型最优方法得到三维非线性伪最优制导律。该制导律避免了通道解耦,其制导参数又满足一定物理意义下的最优性。仿真结果验证了所设计制导律的有效性。     

考虑弹体动态特性的机动效率约束导引律

针对考虑交会角和过载约束导引律在大机动时能量损失大的问题,提出一种考虑导弹机动效率的多约束制导律。应用最优二次型原理推导出考虑一阶弹体延迟的时变导引系数闭环次优制导形式,将导弹机动时刻阻力系数引入时变权系数,并通过迭代确定机动效率约束边界。将时变约束表示成剩余时间与弹体延迟时间的函数,代入制导指令,进行弹道仿真。结果表明,对于常值与机动目标,文中制导律与过载约束导引律同只考虑交会角约束的导引律相比,对目标均能实现末端弹道成型要求,而考虑机动效率的制导指令分配更为合理,在避免指令加速度饱和的同时有效降低了拦截末端速度损耗,提高制导精度与毁伤效果。且该制导律中时变权系数无须配平求解,在保证精度的同时极大地提高了迭代速度。     

高马赫数临近空间无人机气动布局设计分析

以高马赫数临近空间无人机概念方案设计为背景,研究高马赫数无人机气动布局设计问题。为提高气动布局设计的效率,开发了气动外形设计和分析的工具,包括参数化几何建模程序、网格自动生成程序、自动化流场计算程序和结果分析程序。针对高马赫数无人机总体设计要求,提出一种翼身融合的双后掠气动布局方案,翼型为菱形,尾翼构型为V型。为了满足进气道进口流量捕获面积的要求,机体前缘设计成拱形前缘。应用数值分析方法分析展弦比和上反角对升阻比的影响,优选出合适的展弦比和下反角,形成了最终的气动布局方案。流场特性分析结果证实了最终的气动布局方案的合理性。     

强激光在超音速射流剪切层中传播的数值研究

以波长10 6μm、半径0 1m、强度166W的高功率CO2激光束穿过二维超音速自由射流剪切层流场为计算模型,研究了由于强激光束辐射加热对流场的干扰以及激光束穿过超音速射流剪切层后远场光强分布的变化。结果表明:在不同的马赫数下超音速射流剪切层流场对激光束远场强度分布影响明显不同,流场密度分布的微小变化都会使光束远场强度分布产生显见的不同;对于透过超音速射流流场的非聚焦的强激光束,由强激光束所产生的辐射加热对流场所造成的干扰可以忽略。     

高超音速化学平衡流粘性激波层数值计算

本文给出了层流化学平衡粘性激波层方程对于细长解析体的数值解。这些求解结果是通过空间步进方法得到的,并且与参考文献里的计算结果作了比较,以估价该方法的精确度。结果表明,这种控制方程完全耦合求解的方法能够给出相当精确和稳定的结果,这些结果与参考文献的计算结果相当吻合。     

Flow shop scheduling with earliness,tardiness, and intermediate inventory holding costs

We consider the problem of scheduling customer orders in a flow shop with the objective of minimizing the sum of tardiness, earliness (finished goods inventory holding), and intermediate (work‐in‐process) inventory holding costs. We formulate this problem as an integer program, and based on approximate solutions to two different, but closely related, Dantzig‐Wolfe reformulations, we develop heuristics to minimize the total cost. We exploit the duality between Dantzig‐Wolfe reformulation and Lagrangian relaxation to enhance our heuristics. This combined approach enables us to develop two different lower bounds on the optimal integer solution, together with intuitive approaches for obtaining near‐optimal feasible integer solutions. To the best of our knowledge, this is the first paper that applies column generation to a scheduling problem with different types of strongly ????‐hard pricing problems which are solved heuristically. The computational study demonstrates that our algorithms have a significant speed advantage over alternate methods, yield good lower bounds, and generate near‐optimal feasible integer solutions for problem instances with many machines and a realistically large number of jobs. © 2004 Wiley Periodicals, Inc. Naval Research Logistics, 2004.     

液态聚硅烷高温高压合成聚碳硅烷工艺研究

以聚二甲基硅烷裂解制备的液态聚硅烷(LPS)为原料,在高压釜内高温高压反应制备了聚碳硅烷(PCS)先驱体,研究了合成条件对反应终压、Si H键含量、产物产率、软化点、分子量分布及可纺性的影响。研究表明,随着反应温度的提高、反应时间的延长,反应终压逐渐增大,产物的分子量与软化点增高,但同时分子量的分散性增大,使可纺性变差。当LPS在高压釜内460℃下反应3～4h,或450℃下反应6～7h时,可以制得软化点约为210～230℃的PCS,其高分子部分含量约5wt%～10wt%,Si H键含量大于0.9,可纺性较好,适合于制备SiC纤维。